Doubled Patterns are 3-Avoidable
نویسندگان
چکیده
منابع مشابه
Doubled Patterns are 3-Avoidable
In combinatorics on words, a word w over an alphabet Σ is said to avoid a pattern p over an alphabet ∆ if there is no factor f of w such that f = h(p) where h : ∆∗ → Σ∗ is a non-erasing morphism. A pattern p is said to be k-avoidable if there exists an infinite word over a k-letter alphabet that avoids p. A pattern is said to be doubled if no variable occurs only once. Doubled patterns with at ...
متن کامل3-Abelian Cubes Are Avoidable on Binary Alphabets
A k-abelian cube is a word uvw, where u, v, w have the same factors of length at most k with the same multiplicities. Previously it has been known that k-abelian cubes are avoidable over a binary alphabet for k ≥ 5. Here it is proved that this holds for k ≥ 3.
متن کاملAre readmissions avoidable?
OBJECTIVE To examine the possible use of readmission rates as an outcome indicator of hospital inpatient care by investigating avoidability of unplanned readmissions within 28 days of discharge. DESIGN Retrospective analysis of a stratified random sample of case notes of patients with an unplanned readmission between July 1987 and June 1988 by nine clinical assessors (263 assessments) and cat...
متن کاملAre monochromatic Pythagorean triples avoidable?
A Pythagorean triple is a triple of positive integers a,b,c ∈ N+ satisfying a2 + b2 = c2. Is it true that, for any finite coloring of N+, at least one Pythagorean triple must be monochromatic? In other words, is the Diophantine equation X2 +Y 2 = Z2 regular? This problem has been open since several decades, even restricted to 2-colorings. In this note, we introduce partial morphisms, which are ...
متن کاملDoubled Clitics are Pronouns: Amharic Objects (and Beyond)
Controversy and uncertainty have plagued the question of whether “object markers” (OMs) are object pronouns cliticized to the verb or realizations of object agreement. Using data from Amharic, we address this question from a new perspective. Specifically, we claim that Amharic OMs should be analyzed as clitics because they are unable to double nominals that are quantified, anaphoric, or contain...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2016
ISSN: 1077-8926
DOI: 10.37236/5618